Tôn Kiên mất (191), Trình Phổ theo giúp con Tôn Kiên là Tôn Sách. Ông tham gia đánh chiếm quận Lư Giang, bình định Giang Đông với các trận Hoành Giang, Dương Lợi rồi tiến xuống Mạt Lăng, Hồ Thục, Cư Dung, Khúc A. Trình Phổ luôn có chiến công, được quản lý 2000 quân với 50 con ngựa.

Khi Tôn Sách tiến đánh Ô Trình, Thạch Mộc, Ba Môn, Lăng Chuyển, Dư Hàng, ông luôn là một trong các tướng lập nhiều chiến công nhất, danh tiếng khắp nơi.

Tôn Sách đánh chiếm Cối Kê, phong cho Trình Phổ làm Hiệu úy Ngô quận, đóng doanh trại ở Tiền Đường. Sau đó ông lại giúp Tôn Sách đánh chiếm Tuyên Thành, Kinh Huyện, An Ngô, Lăng Dương, Xuân Cốc, tới đâu thắng đó.

Tôn Sách đi đánh Tổ Lãng, bị Tổ Lãng bao vây. Trong tình thế nguy cấp, Trình Phổ cùng một kỵ binh liều chết chiến đấu và che chắn cho Tôn Sách, vượt qua nhiều lớp quân địch thoát ra. Ông được Tôn Sách phong làm Đãng khấu trung lang, kiêm chức thái thú Linh Lăng.

Sau đó Trình Phổ lại theo Tôn Sách đánh Lưu Huân ở Tầm Dương, đến Sa Khương đánh thái thú Giang Hạ của Lưu Biểu là Hoàng Tổ, rồi lui về giữ Thạch Thành.